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FEDERAL PUBLIC SERVICE COMMISSION 


COMPETITIVE EXAMINATION-2021 FOR RECRUITMENT TO 
POSTS IN BS-17 UNDER THE FEDERAL GOVERNMENT 


COMPUTER SCIENCE, PAPER-I 


Roll Number 


TIME ALLOWED: THREE HOURS PART-I (MCQS) MAXIMUM MARKS = 20 
PART-I(MCQS): MAXIMUM 30 MINUTES | PART-II MAXIMUM MARKS = 80 


NOTE: (i) 
(ii) 


Gii) 


Q. No. 2. 


Q. No. 3. 


Q. No. 4. 


Q. No. 5. 


Q. No. 6. 


Part-II is to be attempted on the separate Answer Book. 


Attempt ONLY FOUR questions from PART-II, by selecting TWO questions from EACH 


SECTION. ALL questions carry EQUAL marks. 


All the parts (if any) of each Question must be attempted at one place instead of at different 


places. 
Write Q. No. in the Answer Book in accordance with Q. No. in the Q.Paper. 


No Page/Space be left blank between the answers. All the blank pages of Answer Book must 


be crossed. 
Extra attempt of any question or any part of the question will not be considered. 


PART-II 
SECTION-A 


(a) What are office productivity tools? Explain uses of any two productivity tools in your 
home or workplace. 


(b) Write a detailed note on computer crimes and ethical challenges. 


(c) What are the different types of computers? Explain the benefits of miniaturization. 


(a) Describe any two of the following briefly: ISP, HTML, SSD, Cloud Computing. 


(b) Write a program that should output the factors of the number passed as input — one factor on 
each line. Factors of a number, say x, are those whole numbers which can be multiplied 
with other whole numbers to get x. 


(c) What are IDEs? How do they help in software development? List the IDEs you have ever 
used. 


(d) Write a program in C/C++ to convert a decimal number to hexadecimal. 

(a) Explain object oriented programming paradigm. Write a detailed note on any two of the 
principles of object oriented programming paradigm. 

(b) Why do we need interfaces in OOP? How does it help in achieving abstraction? 


(c) What do you mean by runtime and compile time errors? 


SECTION-B 


(a) What is a tree in data structure? Describe its types with the help of examples. 


(b) What is pass by value and pass by reference? Can we pass an object as a parameter to 
call a method in java? 


(c) Convert following infix notation to prefix 
(i) (30+23)*(43-21)/(84+7) 
(i) 2*(1+(4*(2+1)4+3)) 


(a) Convert following NFA to DFA: 


(b) Differentiate between overloading and overriding with the help of an example. 


(c) What is recursion in data structures? Explain three conditions of a recursive function with the 
help of an example. 


(7) 


(7) 
(6) 


(6) 


(5) 


(5) 


(4) 
(8) 


(6) 


(6) 


(8) 


(6) 


(6) 


(8) 


(6) 
(6) 
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Q. No. 7. 


Q. No. 8. 


(a) 


(b) 
(c) 


(a) 


(b) 
(c) 


(d) 


(e) 


Write detailed notes on any TWO of the following: 
i. PERT chart ii. Unified Modeling Language iii. AVL Trees 
What is a Software Process Model? Explain the Spiral model in detail. 
What do you mean by software quality? List at least five quality attributes. 
Consider the grammar 
S—cAd 
A-—abla 


construct a top-down parse tree for the input string w = cad 


Is the above given grammar ambiguous or unambiguous? Justify your answer. 
Write similarities and differences of CFG and regular expression. 


Design grammar for the following language: 
“The set of all strings of Os and 1s such that every 0 is immediately followed by at least 
one 1”. 


Write a note on Aspect Oriented Programming 
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(8) 


(7) 
(5) 


(4) 


(4) 
(4) 


(4) 


(4) 
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TIME ALLOWED: THREE HOURS PART-I (MCQS) MAXIMUM MARKS = 20 
PART-I(MCQS): MAXIMUM 30 MINUTES | PART-II MAXIMUM MARKS = 80 


NOTE: (i) Part-II is to be attempted on the separate Answer Book. 
(ii) Attempt ONLY FOUR questions from PART-II by selecting TWO questions from EACH SECTION. 


ALL questions carry EQUAL marks. 
(iii) All the parts (if any) of each Question must be attempted at one place instead of at different places. 
(iv) Candidate must write Q. No. in the Answer Book in accordance with Q. No. in the Q.Paper. 
(v) No Page/Space be left blank between the answers. All the blank pages of Answer Book must be crossed. 
(vi) Extra attempt of any question or any part of the attempted question will not be considered. 


PART — Il (SECTION — A) 


Q.2. (a) The addressing in a typical instruction format are done by using different addressing (10) 
modes. Examine any five addressing modes with an example based on the contents of 
address field, actual address and contents of memory location. 

(b) The decimal value of address field in an instruction is 120. The addressing mode of the (5) 
machine’s architecture is register direct and register indirect addressing. Calculate the address of 
corresponding operand. 

(c) Compare the set of addressing modes of RISC and CISC machines. Give one example of (5) 
addressing modes used in RISC and CISC respectively. 


Q.3. | Memory managed by BITMAP is shown below: 


steal 


(a) Show properly filled memory according to the BITMAP where memory index starts from zero. (3) 

(b) Insert a page H of size 3 allocation units in memory drawn in part ‘a’ using first-fit algorithm. (3) 
Redraw memory and the BITMAP after insertion. 

(c) Now insert another page K of size 2 allocation units in memory drawn in part ‘b’ using (3) 
next-fit algorithm. Redraw memory and the BITMAP after insertion. 

(d) Use linked list data structure for the above memory mapping (Only give equivalent figure). (6) 

(e) Use hash table to keep track of active pages in the above memory (Only give figure). (5) 


Q. 4. Do as directed: 
(a) Calculate effective memory access time using following data: (3) 
e TLB hit ratio is 85%, 
e TLB access time=20nsec 
e Memory access time=115nsec 
Effective memory access time =Hit rate * (TLB access time+ Mem access time)+(1 -Hit 
rate )( TLB access time+Process_table access time + Mem access time ) 


(b) Consider a logical address and physical address of 31 and 22 bits respectively. What will be (4) 
total logical and physical address space? 

(c) Does resource allocation graph shown below consist of a deadlock or not? Justify with (3) 
reason. 


R2 


(Figure: Resource Allocation Graph) 


(d) What is race condition? What are the different techniques to avoid race condition in the (10) 
processes? Which one is optimal and why? 
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Q.5. 


Q.6. 


Q.7. 


Q.8. 


(a) 


(b) 
(c) 


Compare Transmission Control Protocol and User Datagram Protocol. How they are used in 
wireless networks? 


What mechanism is used by TCP to protect itself from miss delivery? 


Calculate the TCP window size to fully utilize the line on which WAN link is 2 Mbps and RTT 
between source and destination is 300 msec. 


SECTION - B 


Consider the folowing database schema and write the relational algebra expression for the following 
queries. 

Students (Stu_Reg, Stu_Name, Stu_Address) 

Instructor (Ins_ID, Ins_Name, Ins_Dept_ID) 

Course (Cr_Code, Cr_ Title, Cr_CrHours) 

Dept (Dept_ID, Dept_Name) 

Results (Res_Stu_Reg, Res_Cr_Code, Res_Marks, Res_Ins_ID, Res_Grade) 


(a) 


(b) 


(a) 


Write relational algebraic expression for: 

(i) To display all the students details in section BSSE. 

(i) To display all Instructor Names and their respective Department Names, (if an instructor 
is not assigned any Dept his name should be displayed as well). 

(iit) To display Stu_Reg, Stu_Name, Cr_Code, Cr_Title and Res_Marks for students who got 
75 or more marks. 

(iv) To display Res_Stu_Reg, Ins_Name, Res_Grade for Instructors whose Dept_ID is 1. 


What is the concept of gerund in database? Give one example of gerund. Is this essential to 
eliminate gerunds from the database? If yes, how and if no, why? 


Write code/pseudo code to locate all of the large boxes in the image below using morphological 
image processing. 


(b) 
(c) 


(a) 


(b) 


(c) 


Is there a need for more than | color model? Mention different colors models and there uses. 


Explain CMY color model, its use and how is it different from CMYK? 


Analyze the code and draw resulting table as drawing on the paper 


<table border="1" cellspacing="0"> 

<tr><td>1</td><td colspan="3">2</td> </tr> 

<tr><td rowspan="2" >3</td><td colspan="2">4</td><td>5 </td> </tr> 
<tr><td>6</td><td>7</td><td> 18</td></tr> 

<tr><td colspan="3">9</td></tr> 

<tr><td> 10</td><td colspan="3">11</td></tr> 

<tr><td> 12</td><td>13</td><td>14</td></tr> 

<tr><td rowspan="2" >15</td><td colspan="2">16</td><td>17 </td> </tr> 
</table> 


What is the role of requirement engineering in web engineering? List functional and non- 
functional requirements for a website. 


What are different security mechanisms used for encrypting the contents of a website? Explain 
one in detail. 
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(6) 
(8) 


(8) 


(12) 


(8) 


(6) 
(6) 


(8) 


(6) 


(6) 
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